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Abstract 

Motivated by Pittel's study of minimally intersecting set partitions, we inves- 
tigate minimally intersecting set partitions of type B. We find a formula for the 
number of minimally intersecting r-tuples of -B n -partitions, as well as a formula 
for the number of minimally intersecting r-tuples of i3 n -partitions without zero- 
block. As a consequence, it follows the formula of Benoumhani for the Dowling 
number in analogy to Dobihski's formula. 
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1 Introduction 

This paper is primarily concerned with the meet structure of the lattice of type B n 
partitions of the set [±n] = {±1, ±2, . . . , ±n}, as well as of the meet-semilattice of 
type B n partitions without zero-block. The lattice structure of type B n set partitions 
has been studied by Reiner [8]. It can be regarded as a representation of the intersection 
lattice of the type B Coxeter arrangements, see Bjorner and Wachs [3], Bjorner and 
Brenti [2] and Humphreys [6]. 

We establish a formula for the number of I? n -partitions it' which minimally inter- 
sect a given 5 n -partition n. Using the same technique, we derive a formula for the 
number of -B„-partitions it' without zero-block which minimally intersect a given B n - 
partition it without zero-block. The ordinary case has been studied by Pittel [7]. In 
particular, if we take 7r to be the minimal 5 n -partition, our formula reduces to a for- 
mula of Benoumhani [1] for the number of i? n -partitions (called the Dowling number, 
see Dowling [5]), which is analogous to Dobihski's formula for the number of partitions 
of a finite set. 

In a more general setting, we derive two formulas for the number of minimally 
intersecting r-tuples of i? n -partitions and the number of minimally intersecting r-tuples 
of -B„-partitions without zero-block. Recall that Canfield [4] has found a relation 
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between the exponential generating function of the number of minimally intersecting 
r-tuples of partitions and the powers of the Bell numbers. We give a type B analogue 
of this relation. 

Let us give an overview of relevant notation and terminology. A partition of a set 
S is a collection {Bi, B 2 , . . . , B^} of subsets of S such that B\ U B 2 U ■ • • U B& = S and 
Bi H Bj = for any % ^ j. A set partition of type B n is a partition it of the set [±n] 
into blocks satisfying the following conditions: 

(i) For any block B of ir, its opposite — B obtained by negating all elements of B is 
also a block of ir; 

(ii) There is at most one zero-block, which is defined to be a block B such that 
B = -B. 

We call ±B a block pair of it if B is a non-zero-block of ir. For example, 

TTi = {{±1, ±2, ±5, ±8, ±12}, ±{3, 11}, ±{4, -7, 9, 10}, ±{6}} 

is a Si 2 -partition consisting of 3 block pairs and the zero- block {±1, ±2, ±5, ±8, ±12}. 

The total number of partitions of the set [n] = {1, 2, . . . , n} is called the Bell num- 
ber and is denoted by B n , see Rota [11]. The type B analogue of the Bell numbers are 
the Dowling numbers |lLf |, where IT^ denotes the set of _B n -partitions. The sequence 
{|n^|} n > is listed as A007405 in [12]: 

1, 2, 6, 24, 116, 648, 4088, 28640, 219920, 1832224, .... 

Let n and ir' be two partitions of the set [n\. We say that n refines n' if every block 
of 7r is contained in some block of it'. The refinement relation is a partial ordering of 
the set Il n of all partitions of [n\. Define the meet, denoted it A ir' , to be the largest 
partition which refines both ix and ir'. Define their join, denoted it V ir', to be the 
smallest partition which is refined by both it and ir'. The poset Il n is a lattice with the 
minimum element = {{1}, {2}, . . . , {n}}. We say that the partitions ir±, 7r 2 , . . . , 7r r 
intersect minimally if ir\ A ir 2 A • • ■ A ir r = 0. 

Pittel [7] has found a formula for the number of partitions minimally intersecting 
a given partition. He also computed the number of minimally intersecting r-tuples of 
partitions. 

Theorem 1.1. Let it be a partition of [n], and let i\, . . . ,ik be the sizes of the blocks of 
it listed in any order. Then the number of partitions intersecting it minimally equals 

N(tt) = i\ Hexpl J](l + a g-l 

\ae[k] 
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where i! = riae[A;] an( ^ [ xl ] stands for the coefficient o/x 1 = flae^] x% £ °f a V ower 
series in x±, x 2 , ■ ■ ■ , x^. Let r > 2. The number N n>r of minimally intersecting r -tuples 
(tti, 7r 2 , . . . , 7r r ) of partitions is given by 

x (hk 2 ---k r ) 



v n,r 



e r ^ k ± \k 2 \ ■ ■ ■ k r \ ' 

ki,...,k r >0 



where the notation (x) n = x(x — 1) • • • (x — n + 1) denotes the falling factorial. 
By taking n = 6, the above formula reduces to Dobihski's formula 

1 „ _ l.n 

fc>0 

see Rota [11]. Wilf has obtained the following alternative formula 

n 

N n , r = J2B-s(n,j), (1.2) 

where s(n,j) is the Stirling number of the first kind. Denote the generating function 
of N n , r by 

M r ( X ) = Y, N n,r 



n>0 



X 



Canfield [4] has established the following connection between M r (x) and the Bell num- 
bers: 

M r (e*-l) = £i^. (1.3) 

We shall give type B analogues of (1.2) and (1.3) based on type B partitions without 
zero block. 

This paper is organized as follows. In Section 2, we give an expression for the num- 
ber of -B n -partitions that minimally intersect a -B„-partition it of a given type, which 
contains Benoumhani's formula for the Dowling number as a special case. Moreover, 
we obtain a formula for the number of minimally intersecting r-tuples of _B n -partitions. 
In Section 3, we consider the enumeration of minimally intersecting r-tuples of B n - 
partitions without zero-block, and give two formulas in analogy to (1.2), and (1.3). 



2 Minimally intersecting ^-partitions 

The main objective of this section is to derive a formula for the number of minimally in- 
tersecting r-tuples of £> n -partitions. If n G IT^ has a zero-block Z = {±i\, ±i 2 , . . . , ±?fc}, 
we say that Z is of half-size k. The partition s = {{1}, {—1}, {2}, {—2}, {n}, {— n}} 
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is called the minimal partition, and l B = {{±1, ±2, . . . , ±n}} is called the maximal 
partition. We say that 7Ti, 7r 2 , . . . , ir r are minimally intersecting if 7Ti A7r 2 A ■ ■ ■ An r = B . 

Let j = (ji, j 2 , . . . , jfe) be a composition of n. Let n be a -B„-partition consisting 
of k block pairs and a zero-block of half-size Iq. For the purpose of enumeration, we 
often assume that the block pairs of n are ordered subject to certain convention. We 
say that n is of type (z ; j) if the block pairs of 7r are ordered such that the 2-th block 
pair is of length ji- 

We first consider the problem of counting the number of _B n -partitions with I block 
pairs which minimally intersects a given £> n -partition. As a special case, we are led to 
Benoumhani's formula for the Dowling number 

' (2*)!! ' {2A> 

in analogy to Dobihski's formula (1.1). Next, we find a formula for the number of 
ordered pairs of minimally intersecting 5 ra -partitions. In general, we give a formula for 
the number of minimally intersecting r-tuples of 5 ra -partitions. 

Theorem 2.1. Let n be a B n -partition consisting of a zero-block of half- size io (allowing 
iq = 0) and k block pairs of sizes i\,i2, ■ ■ ■ ,ik (k > 1) listed in any order. For any 
I > 1, the number of B n -partitions ir' containing exactly I block pairs that intersect n 
minimally equals 



l—io 



N B ( 



*> = (27^-yTT E M ( IK 1 + ~ 1 ) II a + ^) 2 *°> ( 2 - 2 ) 



,ae[fe] / ae[k] 



where i' runs over all vectors (i^, i' 2 , . . . , i' k ) such that i' a e {i a , i a — 1} for any a G [k], 
and x 1 ' = n«=i x£ ■ 

For example, Ilf contains 6 partitions: 

B , 1 B , {±{1},{±2}}, {±{2},{±1}}, {±{1,2}}, {±{1,-2}}. 

Let 7T = {±{1},{±2}}. We have i = 1, k = 1, and ii = 1. For / = 1, by (2.2), 
N B (n; 1) = X)i=o t 3 '*] rc ) 2 = ^" ^ n e three ^-partitions which contain exactly 1 
block pair and intersect is minimally are {±{2}, {±1}}, {±{1,2}}, and {±{1, —2}}. 

Proof of Theorem 2.1. Let Z\ be the zero-block of 7r, and ±^,±^,...,±5^ be 
the block pairs of ir. Let Z 2 be the zero-block of ir', and ±-BJ, ±-B 2 ' • • • > be the 
block pairs of ir'. To ensure that ix and 7r' are minimally intersected, it is necessary to 
characterize the intersecting relations for all pairs (B, B') where B is a block of n and 
B' is a block of it'. 

First, we observe that the intersection B(~)B' contains at most one element subject 
to the minimally intersecting property. In particular, Z 1 n Z 2 = 0. If -B = Z\ and 
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B' 7^ Z 2 , then the two intersections Z\ PI 5' and Z\ fl (—5') are a pair of opposite 
subsets. This observation allows us to disregard Z\ fl (— B') in our consideration. Since 
the cardinality of B fl B' is either zero or one, we can represent B fl B' by 

OX] (1 + ^,) 

f3e{l] ae[k] 

where 

F{k-l)= J] (l + x a ^)(l + x Q ^). (2.3) 
ae[fc],/?e[i] 

Here we use Xj (wi, resp.) to represent one of the two blocks in the i-th block pair of 
7r (it', resp.), and we use y^ and y^ to represent the two blocks in the i-th block pair of 

7r'. 

The above argument allows us to generate all _B n -partitions that minimally meet 
with 7r. Let us consider the generating function of such £>„-partitions. Set 



X = 


(xi,x 2 , ■ 


■ i %k)i 


i = 


(*1>*2, • • 




x 1 = 


n 4 Q ; 

aG[fc] 


w = 




■ ■ -,Wi), 


a = 


(ai,a 2 , . 


■ . ,aj), 


w a = 


= 

06 [J] 


y = 


(2/1,2/2, ■ ■ 


-,yi), 


b = 


-- (61,62, • 


..,60, 


y b = 


/Jew 


y = 


(yum,-- 


■ ,m), 


c = 


(ci,c 2 , . 


• ,q), 


y c = 





Let jo be a nonnegative integer and j = (ji, j 2 , ■ ■ ■ ,ji) a composition of n — jo- Denote 
by N B (n; j , j) the number of -B n -partitions 7r' of type (jo;j) such that tt' meets n 
minimally. In the above notation, we have 

N B (n; Jo ,i) = c- £ [x^V> a y b f] F(k; I) ]J (1 + Zl w p ) ]J (1 + x a z 2 ), (2.4) 

a+b+c=j /3e[Z] ae[k] 

where c = i! • (2i )!!/(2Z)!!. Denote by (£) the collect ion of all m-subsets of S. Since 

[4°] n( i+ ^)= e iw (2.5) 

m] Ye( m )fe Y 

[4°] \\{i+x a z 2 )= j2 H x « 

substituting (2.5) and (2.6) into (2.4), we obtain that 

t \ ( 

N B (7r; 3o ,i)=c- [x'WyV] E 11^ 

a +b+c=j y ye (W)/3ey 



(2.6) 



e n 



X r 



<=■ E 

x,y,b 



X 



! a -x(aex) 



F(k;l) 



J 



ae[k] 



F(k;l), 
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where x is the characteristic function defined by x{P) = 1 if -P is true, and x{P) — 
otherwise. Therefore 



N B (n;l) 



where 



30, X 



30 +31 H hj'(=T> 

30>0,31,...,3(>1 



n 



X 



30+JlH W| = 

31, — ,J';>1 



/(j) = E 



^ b n^~ fe/3 ~ x(/3ey) 

/3 



F(fc;Z). 



In view of the expression (2.3), the total degree of x a 's agrees with the sum of the total 
degrees of yps and ijps in F(k; I). In other words, 

£i a -x(ae*) = 5> + 0> - 6/3 - e ^)), 

ae[fc] /3g[z] 

namely, j + Ji + ' ' • + ji = n. So we may drop this condition in the inner summation 
of (2.7). For any A C [/], let 



s(A) = ^ = y: e 



31,--,3'i>0 
30=0 if /3£A 



Y b 7 ,j 7 >0 
7€A 



where 



F(k;A) = ]J (l + x Q y 7 )(l+x a y 7 ). 

aG[fc],7GA 

Since j 7 and 6 7 run over all nonnegative integers, the exponent j 1 — 6 7 — x{l £ ^0 can 
considered as a summation index. It follows that 



s(A) = E E 



II y b Jy? 

neA 



F(k;A)=( lAl ) n(l + ^) 2|A| - 



By the principle of inclusion-exclusion, we have 



E /(j) = E(- 1 ) H ^) = E(')(- 1 )'-(r) IK 1 +-.) 

J\ 3 '■ AC[l] m V / V 0/ a e[k] 

l—io 



2m 



k) 



]J(l + x a ) 2 -l 



a€[k] \ae[k] 

Now, employing (2.7) we find that N B (7i; I) equals 



(2Z-2i„)!! 



E 

XC[k] 



x i a -x(a&X) 


ri( i +^) 210 ( 


ae[k] 


ae[k] \ 



l—io 



, (2.8) 



ae[k] 



which can be rewritten in the form of (2.2). This completes the proof. 
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The formula (2.8) will also be used in the proof of Corollary 3.1. Summing (2.2) 
over I > i , we obtain the following formula. 

Corollary 2.2. The number N B {ix) of B n -partitions that minimally intersect n is 

ArB W = ^E[ xi '] F ( x )' ( 2 - 9 ) 

where 

n*) = I n (! + ^) 2i ° I ex p f \ n (! + ) • ( 2 - 1Q ) 

\ae[k] J \ ae[k] J 

Setting 7r = 6 B , (2.9) reduces to (2.1), since 

n 

*"((>») = 4= J) [*f-*&]E72i5ii IK 1 +*.)"■ 

V i' a G{0,l} j>0 V J; " a=l 

In fact, the number N B (n) can be expressed in terms of an infinite sum. 
Corollary 2.3. 

B 1 (2* + 2j + l)! fc n 1 

Proof. From (2.10) it follows that 



i>0 v J7 ae[fe] 



Hence 



J!_ n f 2 (*o + j) + l 

v/i^ (27')!! J-- 1 - V ^ 

which gives (2.11). This completes the proof. I 

Corollary 2.4. Let N B 2 (i ; k) denote the number of ordered pairs (ir, it') of minimally 
intersecting B n -partitions such that n consists of exactly k block pairs and a zero-block 
of half-size i (allowing i Q = 0). Then 



= j^mh ^ g m< ((1 + xf '° +w ~ l)k - (2 - 12) 
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Proof. By a simple combinatorial argument we see that the number of ^-partitions 
of type (i ; ii,...,i k ) equals 



c = 



n \ 2 n - ia - k (2n)!! 



,io,ii,...,iJ k\ (2i )\\(2k)\\ iV 
Thus by (2.9), we have 



*0+*lH ^ l fc= n 

il,...,» fc >l «!,... ,i fc >l 



(2i )!!(2A;)!!Ve ^ 
For any AC [k], consider 

E EM F w= E E[*''LW x L). 

*o+*iH — ^*fc= n i' 'o+EaeA'o=» 

i 1 ,...,i fe >0 i a >0,aeA 
io,=0 if ck^A 

where x|^ (resp. i'|^) denotes the vector obtained by removing all x a (resp. i' a ) such 
that a £ A from the vector x (resp. i'). Let t be the number of a's such that i' a — i a — 1 
in the inner summation. Noting that 

f ( x D = ( ri( i + ^) 2i ° ) ex p ( ^ ri( i + *«) s 

we can transform S(A) to 

5(A) = ('f ) [a:"-* "*] j (1 +a;) 2io|A| exp Q(l + xf A ^ 

= [x n ~ i0 ] (l + a;) (2l0+1)|A| exp Q(l 



a;) 2 ' A l 

In view of the principle of inclusion-exclusion, we deduce from (2.13) that 

{2n)\\ 

AC[fe] 

which gives (2.12). This completes the proof. 



Summing over < fc < n — i and < i Q < n, we obtain the number of ordered 
pairs of minimally intersecting 5 ra -partitions. 

Corollary 2.5. The number N^ 2 of ordered pairs (tt, it') of minimally intersecting 
B n -partitions is given by 

2 n ^ (2kl + k + l) n 
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For example, Ng 2 = 3, N^ 2 = 23, Ng 2 = 329, N A>2 = 6737. In general, we have 
the following theorem, which is the main result of this paper. 



Theorem 2.6. Letr > 2. The number of minimally intersecting r -tuples (tti, 7r 2 , . . . , 7r r ) 
of B n -partitions equals 

N b = 2l_ (Jrk (2 14) 

n ' r e^/ 2 ^ (2/ 1 )!!(2/ 2 )!!---(2/ r )!!' 1 ' ; 

ll,l2,...,l r 



where 

fr 



\te[r] j 



Proof. For any t £ [r], let i 4 be an nonnegative integer and j t = (j ti i, jt,2, ■ ■ ■ , jt,k t ) 
be a composition of n. Let ir t be a -B n -partition of type (if, jt). The condition that 
7Ti, 7T2, . . . , ir r are minimally intersecting leads us to consider the intersecting relations 
for all r-tuples (B\, B 2 , . . . , B r ) where B t is a block of ir t . 

First, we observe that the intersection 

B 1 nB 2 n---nB r (2.15) 

contains at most one element because of the minimally intersecting requirement. In 
particular, (2.15) is empty when Bi, B 2 , . . . ,B r are all zero-blocks. We now consider 
the case that not all of By, B 2 , ■ ■ ■ , B r are zero-blocks. In this case, there exists a 
number t £ [r] such that By, ... , B t ^i are zero-blocks but B t is a non-zero-block. This 
number t will play a key role in determining the intersection (2.15). 

In fact, the partial intersection B x D B 2 D • • • fl B t _i is of the form {±i±, . . . , ±^}- 
Thus for any non- zero-block of 7T t , the two intersections 

B x n • • • n # t _i n B and s : n • • • n B t _ x n (-B) 

form a pair of opposite subsets. This observation allows us to consider B as a repre- 
sentative of the block pair ±B. Since the cardinality of the intersection (2.15) is either 
zero or one, we can represent (2.15) by 

/ = 1 + zi ■ ■ ■ Zt-ix t , at Y t+ i ■■■Y r , (2.16) 

where 

Y p £ Up,!-, Vp,l) ■ ■ ■ i Up,k p i Vp,kp\ 

for p > t + 1. Here we use Zi to represent the zero-block of 7Tj, x t) j to represent one of 
the two blocks in the i-th block pair of 7r t , and to represent the two blocks in 
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the i-th block pair of 7iy Let 



xt = (x t ,i, x t ,kt), a t = 


: (at,i, 


ie[fc s ] 


yt = (yt,i, yt,k t )i h t = 




ie[fc s ] 


ft = (y~t,i, yt,k t ), c t = 


(c*,l> 


• •, c tifet ), y ^ = n y c s s /- 

ie[k a ] 


Denote by N b (tti, i 2 , j 2 ; ■ ■ ■ > V ,jr) the number of (r — l)-tuples (7^, . . . , 7iy 
partitions such that 7r s (2 < s < r) is of type (i s ,j s ) and 7Ti, 7r 2 , . . . , 7r r 
minimally. In the notation of / in (2.16), we get 


N B (ir 1 ;i 2 ,h; ■ ■ ■ 5 V,jr) = c 


xw 


a s +b s +c s — j s 

2<s<r 


where 






c = ji!-(2ix)!! 


n ( 2 *-) !!_i . 



2<s<r 



n n 



n 



t£[r] a t e[kt] Y p e{z p} y p;1} y p;1} ... } y p!kp} y p!kp } 
t+l<p<r 



Now, let N B (iii, fc 2 , . . . , fc r ) be the number of (r — l)-tuples (7r 2 , . . . , 7r r ) of £> n - 
partitions such that n s contains exactly k s block pairs and 7Ti, 7r 2 , . . . , 7i> intersect min- 
imally. Then 

^(71-!,^,...,^)= £ W B (7Ti;i2,j 2 ;...;ir,jr) (2.17) 

»s>0, Js,l> — >Js,fc s ^ 1 
Js.lH Kjs,fc s + is= " 

We claim that the condition j S) i + • • • + j Si fc s + i s = n can be dropped in the above 
summation. In fact, the factor / in (2.16) contributes to X\ or z\ at most once with 
respect to the degree, and the contribution of / to x\ or z\ equals the contribution of 
/ to x s , y s , y s , or z s , for any 2 < s < r. Therefore the sum of the degrees of x s , y s , 
y s , and z s , equals the sum of the degrees of X\ and zi, that is, for any 2 < s < r, 

i s +3s,i H h 3s,k s = h +ji,i H = n (2.18) 

Hence we can ignore the conditions (2.18) in (2.17). This implies that 

n b (tt u k 2 ,...,k r ) = c fx} 1 ** 1 ] <y' K y^:\ Fr- 

i s >0, a 3 +b s +c s >l 



10 



where a s + b s + c s > 1 indicates that a s> h a + b s> h s + c S: h s > 1 for any 1 < h s < k s . We 
will compute ^ [x^y^y^^j F r for s = 2, 3, . . . , r by the following procedure. First, 
for s = 2, we have 



E [ x o 7 :ry/v 



»2„ b 2 -C 2 ^2 



«2>0, a2+b2+C2>l 



/2 



where 

^, 2 = n( i +< i 3---^) 2i2+i ri( i+ ' 2ii 3--->;)' 2 n (i+^3---^-i^+i---^)- 

ai,Yp Yp t>3,a t ,Y p 

So N B (iri, A; 2 , . . . , /c r ) equals 



«2 



xJ i 1 ^ 1 |E(/ 2 )(- 1 ) fc2 ^ E [< 3 y s bs ^4 s ] Fr,2- (2.19) 



is >0, a s +b s +c s >l 

3<s<r 



To compute the inner summation, let 



9,' 



For any s > 2, it is clear that 



\2<j<s / 



(2/ s+ i + l)g s + l s+1 = g s+1 . 

Starting with (2.19), we can continue the above procedure to deduce that for 2 < h < 
r — 1, 



*2,-A 2<i<ft 



i s >0, a s +b s +c s >l 
h+l<s<r 



where 



ai,Y P Y P 

■ 11 (1 + Zl z h+1 ■ ■ ■ Zt-ix?Y t+1 ■■■Y r ). 

t>h+l, a t ,Y p 

In particular, for h — r — 1, we have 



N B (rc u k 2 ,...,k r ) = c x£z?\ ( II ( 7 ) (-I)**" 44 | G 



h,...,l r -l \2<i<r-l 



(2.20) 
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where 

g= Yi ^y^i n + xT) n ^-^ 2h+i) n (i + ^r- 1 n ^ + ^< r ) 

a r +b r +c r >l ai,Y p Y p a r 

= j2 (-i) fe ^' r (i + ^ n ( x + xT) n ^ {2h+i) . 

Since the number of I?„-partitions of type j x equals 

'n\ fn - iA 2 n_il - fcl (2n)!! 



c = 



iJV Ji / fci! (2i 1 )!!(2A; 1 )!!j 1 !' 



by (2.20), we obtain 



<,= E c ' E N B (n u k 2 ,...,k r 



«l+il,lH l-jl,fc 1 = rl 



w» e n (t)w)£(^' ](1+zi)I " B (221) 

fc 2 .-.*r \2<s<r \ «/ V sy y iijfei V 17 



where 



H = E Ml II( 1+a; ? 1 ) n2 -- r(2ii+1) 



n+n,iH — Hj'i,fc 1 = n Qi 

Jl, 1.31,2. •••.il,fe 1 >! 



^ [ x n~ii] (1 +a: )iin a < i < r (2Ji+l). 



Vf ^(zil^_^! (2 22) 



h 

Using the identity 

I) (2/c)!! (2/)!!' 
we can simplify the summation over ki, k 2 , ■ ■ ■ , k r > in (2.21) to deduce that 

<=(2n)H £ (n^^TsSn^ 



k 1 ,k 2 ,...,k r \te[r] 



_ (2n)\\ 1 w r +iin 2 <,< r (2'.+i) ( 2 23) 

" e r/2 2. ( 2 / 1 )!!(2/ 2 )!!---(2/ r )!! [;r Ui + 3;j " " (2 ^ j 

^1 5 •••jty 

To further simplify the above summation, we observe that 

«? r + Zi J] (2/, + 1) = l -[ \{{2l t + 1) - 1 . (2.24) 

2<i<r \te[r] J 

Substituting (2.24) into (2.23), we arrive at (2.14). This completes the proof. I 
For example, we have Ni iT . = 2 r — 1 and N 2i3 = 187. 
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3 Minimally intersecting ^-partitions without zero- 
block 

In this section, we investigate the meet-semilattice of _E> n -partitions without zero-block. 
Note that the minimal -B n -partition without zero-block is B . Inspecting the proof of 
Theorem 2.1, we can restrict our attention to the set of -B ra -partitions without zero- 
block by setting i = and X = in (2.8). 

Corollary 3.1. Let n be a B n -partition consisting of k block pairs of sizes i±, 12, ■ ■ ■ , ik 
listed in any order. For a given I > 1, the number N D (ir;l) of B n -partitions ir' con- 
sisting of I block pairs, which intersects n minimally, is equal to 



N D (ir;l) = j^— [x 1 ] n( 1 + ^) 2 - 1 ) • ( 31 ) 

\ae[k] 



The total number of B n -partitions without zero-block that intersect n minimally is given 
by 



N D (n) 1 



w ex p f \ n (! + ^) 2 1 • ( 3 - 2 ) 



For example, let n = 3, vr = {±{2}, ±{1,-3}} and I = 2. Then (3.1) yields 
N d (tt; 2) = 5. In fact, the _B n -partitions consisting of 2 block pairs which intersect 71 
minimally are exactly the 5 partitions consisting of two block pairs except for n itself. 

Let N n be the number of -B„-partitions without zero- block. Taking n = 6 B in (3.2), 
we obtain the following formula. 



Corollary 3.2. We have 



Let N n (k) denote the number of -B n -partitions containing k block pairs but no 
zero-block. It should be noted that the formula (3.3) can be easily deduced from the 
relation 

N n (k) = 2 n ~ k S(n,k), 

where S(n, k) are the Stirling numbers of the second kind, and the following identity 
on the Bell polynomials [9, 10]: 

fc=0 fc>0 
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The sequence {N n } n > is A004211 in [12]: 

1, 1, 3, 11, 49, 257, 1539, 10299, 75905, 609441, 



The proof of Corollary 2.4 implies the following corollary. 

Corollary 3.3. Let N® 2 {k) denote the number of ordered pairs (tt,tt') of minimally 
intersecting B n -partitions without zero-block such that ir consists of exactly k block 
pairs. Then 



For example, N^ 2 — 1, N 22 = 7, N® 2 = 75. The following theorem is an analogue 
of Theorem 2.6 with respect to the meet-semilattice of _E> n -partitions without zero- 
block. 

Theorem 3.4. Forr > 2, the number of minimally intersecting r -tuples (tti, 7r 2 , . . . , vr r ) 
of B n -partitions without zero-block equals 



Proof. Let 1 < t < r. Let ] t = (jt,i,jt,2, ■ ■ ■ ,jt,k t ) ^ e a composition of n. Assume that 
7r t is of type (0; j t ). Let N d (tti, j 2 , . . . , j r ) be the number of (r — l)-tuples (ir 2 , ■ ■ ■ , vr r ) of 
such S n -partitions such that (tti, 7T2, . . . , vr r ) is minimally intersecting. By the argument 
in the proof of Theorem 2.1, we find 




The number N^ 2 of o'i 
zero-block is given by 




' 2 e ^(2*)!!(2Z)H' 




(3.4) 



N D (n u j 2 , . . . , j r ) = c • [^} K 2 y 2 C2 • • -y^l /U), 



(3.5) 



b 3 +c s =j s 



where 



c = jx! J] (2k s )\\-\ 



2<s<r 



/U) 



n 



(l+x a Y 2 Y 3 ---Y r ). 



«e[fci] 

y se{9s,1.9 s ,l s s ,t s .5 s 



,ks} 
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Let iV D (7Ti, k 2 , . . . , k r ) be the number of (r — l)-tuples (7r 2 , . . . , n r ) of -B n -partitions 
such that n s consists of k s block pairs, and 7Ti, 7r 2 , . . . , n r are minimally intersecting. It 
follows from (3.5) that 

N D {^ k 2 ,...,k r ) = c- [^} [y 2 b2 • • • yf] /(j) 

b s +c s =j s >l 



l2,..,(r \ ae[fci] / 2<s<r 

Consequently, 

fei V ; " n,i+-+J'i,fc 1 =" J fc 2 ,...,fcr 

j'l.l'—^'l.fcl- 1 

=<*•>» e n ft)w M(1+i)2 """" 1 " 



fc 1 ,fc 2 ,...,fe r l<s<r 

l±,l2,...,lr 



Applying (2.22), we can restate the above formula in the form of (3.4). This completes 
the proof. I 

For example, when n = 2 and r = 3, by (3.4) we find that N 2 D ^ = 25. In fact, there 
are 3 ^-partitions without zero-block, that is, 

B , ^ = {±{1,2}}, 7T 2 = {±{1, -2}}. 

Among all 3 3 = 27 3-tuples of _B 2 -partitions without zero-block, only (tti, 7t±, 7Ti) and 
(7r 2 , vr 2 , 7r 2 ) are not minimally intersecting. 

Corollary 3.5. We have 

n 

NZr^NJV^IsinJ), (3.6) 
where s(n,j) are the Stirling numbers of the first kind. Moreover, 

V ' n>0 

where 

n>0 



The formula (3.6) can be considered as a type B analogue of Wilf's formula (1.2), 
whereas (3.7) is analogous to Canfield's formula (1.3). 
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